The Cheapest Way to Ride